Ramsey-goodness—and otherwise

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Jozef Skokan Ramsey - goodness - and otherwise

A celebrated result of Chvátal, Rödl, Szemerédi and Trotter states (in slightly weakened form) that, for every natural number ∆, there is a constant r∆ such that, for any connected n-vertex graph G with maximum degree ∆, the Ramsey number R(G,G) is at most r∆n, provided n is sufficiently large. In 1987, Burr made a strong conjecture implying that one may take r∆ = ∆. However, Graham, Rödl and R...

متن کامل

Relief: Pictorial and otherwise

Surfaces play an important role in visual perception. They are perceived as ‘(perceptual) reliefs’. that are surfaces in 2 + 1D perceptual space, that is the product space of the 2D visual field and the ID ‘depth dimension’. It is in many respects irrelevant whether the observer views a true 3D scene or a flat (2D) picture of a scene. In both cases, the percepts are reliefs in 2 + ID perceptual...

متن کامل

Ramsey on Truth and Truth on Ramsey

It is widely held, to the point of being the received interpretation, that Frank Ramsey was the first to defend the so-called Redundancy Theory of Truth in his landmark article ‘Facts and Propositions’ (hereafter ‘FP’) of 1927. For instance, A.J. Ayer cited this article in the context of arguing that saying that p is true is simply a way of asserting p and that truth is not a real quality or re...

متن کامل

Intelligence, Artificial and Otherwise

I RISE NOW TO SPEAK with the assumption that all of you know very well what, I am going to say. I am the humanist here, the professor of English. We humanists, when asked to speak on questions of science and technology, arc notorious for offering an embarrassed and ignorant respect toward those matters, a respect, however, which can all too quickly degenerate into insolent condescension. Face t...

متن کامل

Computation — Quantum and Otherwise

notion of “computable” — i.e., to isolate the general structure of the computing process itself. The danger we face is that the various types of computability, as defined here, will say more about the individual languages that gave rise to them than they do about this general structure. But anyone who is familiar two or more languages will realize that this difficulty is more one of principle t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorica

سال: 2013

ISSN: 0209-9683,1439-6912

DOI: 10.1007/s00493-013-2778-4